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Abstract. When a semigroup has a unary operation, it is possible to define two binary 
operations, namely, left and right division. In addition it is well known that groups can be 
defined in terms of those two divisions. The aim of this paper is to extend those results to 
other classes of unary semigroups. In the first part of the paper we provide characterizations 
for several classes of unary semigroups, including (a special class of) E-inversive, regular, 
completely regular, inverse, Clifford, etc., in terms of left and right division. In the second 
part we solve a problem that was posed elsewhere. The paper closes with a list of open 
problems. 

1. Introduction 

A unary semigroup (5*, ■, ') is a semigroup (5*, ■) together with an additional unary operation 
' : S ^ S. Naturally linked to any unary semigroup are two binary operations, called left 
and right divisions, respectively, and defined by: 

x\y = x'y and x/y = xy'. (1.1) 

This defines a bimagma (a set with two binary operations) {S, \, /). We will refer to {S, \, /), 
with \ and / defined by (11 .11) . as the division bimagma of the unary semigroup {S, ■/). Thus 
(II. ip defines a functor {S, ■, ') -w (5", \, /) from unary semigroups to their division bimagmas. 

One of the goals of defining a class of algebras in terms of a class of algebras of a different 
type is that many properties/problems become obvious in the new setting, while difficult 
to spot in the first. This type of research, very popular some years ago, is now attracting 
renewed interest as assistance from computational tools allows attacks on problems that not 
long ago seemed difficult if not impossible. Therefore the main theme of this paper is to 
characterize various classes of unary semigroups in terms of their division bimagmas. There 
are many such characterizations for groups, e.g., [2]. Tamura [10] seems to have been the first 
to find characterizations for more general classes of unary semigroups, specifically, regular 
involuted and inverse semigroups in terms of their division bimagmas. Tamura's work was 
followed up in [T]. 

This paper has two main parts. In §21 we offer new characterizations of several classes of 
unary semigroups. In §31 we address one of the problems raised in [IJ. 

The division bimagmas of all unary semigroups we consider in this paper will satisfy 

{x\y)/z = x\{y/z) (Bl) 
x/y' = x'\y. (B2) 

In fact, (Bl) clearly holds in any unary semigroup; it is just a consequence of associativity 
and (11.11) . Properties (Bl) and (B2) allow us to reconstruct the unary operation ' and the 
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semigroup multiplication • by 

X = {x\x) / X = x\{x / x) and x ■ y = x /y' = x'\y . (1.2) 

Here we think of (Bl) as implying that x' is well-defined in (11. 2p . In (B2), we view x' as a 
shorthand for {x\x)/x = x\{x/x). Thus we do not consider ' to be part of the signature of 
a bimagma (5", \, /). 

It is easy to see that starting with a bimagma {S, \, /) satisfying (Bl), (B2), and defining 

' and ■ by (II. 2p . we obtain a unary semigroup (5, •/). Indeed, {xy)z = {x'\y)/z' = 
x'\{y/z') = x{yz). Thus we have a functor {S,\, /) -w (S, ■,') from bimagmas satisfying 
(Bl) and (B2) to unary semigroups. 

We now put some of the main results of the first part of this paper together into the 
following summary. More precise statements will be given in the next section, where we will 
also recall the definitions of the various classes of unary semigroups. 

Theorem. In the following table, the class of unary semigroups {S,-,') on the left is char- 
acterized in terms of their division bimagmas {S, \, /) by the identities on the right. 



is,;') 




E-inversive. (12.11) 


(Bl), x'\y' = x/y, x'/y' = x\y 


regular, x" = x 


(Bl), (B2), x'\{x\x) = X 


regular involuted 


(Bl), (B2), x/{x\x) = X, {x/y)' = y/x 


regular involuted, (x(xx)'x)' = x(xx)'x 


(Bl), (B2), x/{x\x) = X, [x/y)' = y/x, 
{x/{y\x))/{y\y) = {{x / {y\x)) / y)\y 


inverse 


(Bl), (B2), x/{x\x) = X, 

{x\x)/{y/y) = {y/y)/{x\x) 


completely regular 


(Bl), (B2), x/{x\x) = X, x/x = x\x 


Clifford 


(Bl), (B2), x/{x\x) = X, x/x = x\x 
{x\x)/{y/y) = {y/y)/{x\x) . 



In each case, the functors (5*, ■,') -w (5, \, /) given by ( II. ip and {S,\, /) (5*, ■,') given by 
(II. 2p are mutually inverse. 

Further, in each case, the identities on the right side of the table are independent. 

The second part of this paper follows more directly the work of Tamura. Tamura was 
motivated by work of Kimura and Sen p], who showed that (in our terminology) groups 
are precisely those unary semigroups whose division bimagmas satisfy the following two 
identities: 

{x/y)\z = y/{z\x) and {x/y)\x = y. (1.3) 
Tamura (TU] characterized regular involuted unary semigroups and inverse semigroups in 
a similar way. The identities he considered are the following: 

{x / y)\z = y / {z\x) (Tl) {x/x)\x = x (T2) 

x/y' = x'\y (T3) (x/y)' = y/x (T4) 

{x/x)/{y/y) = {y/y)/{x/x) . (T5) 
(Note that (T3) is just (B2).) Tamura's characterizations are as follows ([lOj, Theorem 3.1). 

Proposition 1.1. 1) Let (5, ■,') be a regular involuted unary semigroup. Then the di- 
vision bimagma {S,\,/) satisfies (T1)-(T4). Conversely, let {S,\,/) be a bimagma 
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satisfying (Tl )-(T4 )■ Then {S, ■, '), with ' and ■ defined by (11. 2p . is a regular involuted 
unary semigroup. 

2) Let {S, ■,') be an inverse semigroup. Then the division bimagma {S, \, /) satisfies the 
identities (T1)-(T5). Conversely, let {S,\,/) be a bimagma satisfying (T1)-(T5). 
Then {S, ■,'), with ' and ■ defined by fll.2p . is an inverse semigroup. 

Tamura raised the question of the independence of the axioms (T1)-(T5). This question 
was answered by the first-named author and McCune ([1], Theorem 5.2). 

Proposition 1.2. A bimagma {S,\,/) satisfying (T1)-(T3) satisfies (T4). 

The proof in [1] is the output of a proof found by the automated deduction tool Prover9 
[8]. In fact, the statement of the result in |T] is that (T1)-(T3) and (T5) imply (T4), but an 
examination of the proof output shows that axiom (T5) was never used. 

Thus axioms (T1)-(T3) characterize division bimagmas of regular involuted unary semi- 
groups and axioms (T1)-(T3), (T5) characterize division bimagmas of inverse semigroups. 
In addition, axioms (T1)-(T3), (T5) are all independent [T]. 

A problem posed in P is to find a humanly readable proof of Proposition II. 2[ In §31 we 
give such a proof. 

The paper closes with a section of open problems. 

We conclude this introduction with a remark on terminology. Both [10] and [1] adapted 
the classical term "groupoid" (a set with a binary operation) to the present setting, referring 
to the structures {S,\, /) as "bigroupoids" . However, the categorical usage of "groupoid" 
(a small category with inverses) seems to have generally eclipsed the older usage. Thus we 
have moved to the Bourbaki term magma for a set with a binary operation, with the obvious 
adaptation bimagma for our particular situation. 

2. New Characterizations 

We recall the definitions of the classes of unary semigroups we will consider. They are 
defined in terms of various subsets of the following properties: 

x'xx' = x' (II) (x(xx)'x)' = x{xx)'x (15) 

xx'x = X (12) (xy)' = y'x (16) 

x" = X (13) xx' = x'x (17) 

{xx'Y = xx' , (x'x)' = x'x (14) xx'y'y = y'yxx' (18) 

A unary semigroup (5*, ■, ') is E-inversive if it satisfies (II). In this case, [S, ■) is i?-inversive 
in the usual sense and conversely, each ii^-inversive semigroup has a choice of weak inverse 
' : S ^ S satisfying (II). Note that comparing (11. ip with our reconstruction of ' in (11.21) 
already indicates why £'-inversive semigroups are the most basic class we will consider. 

{S, ■, ') is regular if it satisfies (II) and (12). In this case, {S, ■) is regular in the usual sense, 
and conversely, each regular semigroup has a choice of inverse ' : S ^ S satisfying (II), (12). 

Every regular semigroup {S, ■) has a choice of inverse ' that fixes idempotents, that is, 
e' = e for every idempotent e G S"; simply redefine ' on the idempotents if necessary. It is 
easy to see that in a regular semigroup this property is equivalent to (15) being an identity. 
In fact in a unary regular semigroup (thus the unary operation satisfies (II) and (12)) x{xx)'x 
is idempotent and hence, if ' fixes idempotents, we have (15); conversely, for = e G 5 we 
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claim that e' = e. In fact, (15) implies that e(ee)'e = (e(ee)'e)' and hence ee'e = (ee'e)' thus 
proving the claim. 

The equations that make up (14) can be considered to be weak versions of (15); they are 
not of much independent interest, but we will use them to facilitate proofs in other cases. 

A unary semigroup {S, ■,') is involuted if it satisfies (13) and (16). (See [1].) 

Among the most distinguished classes of semigroups are inverse semigroup and completely 
regular semigroups. Inverse semigroups, to which various books have been dedicated [31 El E] , 
are involuted regular unary semigroups satisfying (18). Completely regular semigroups, which 
have also been the subject of a book |7j, are regular unary semigroups satisfying (17). Both 
inverse and completely regular semigroups have idempotent-fixing inverses. Finally, a Clifford 
semigroup is a completely regular, inverse semigroup. 

In order to keep our investigations within reasonable bounds, we will insist that the func- 
tors (5, ■,') -w (5*, \, /) defined by fll.ip and (5, \, /) (5, ■,') defined by (11. 2p are inverses 
of each other. Then it follows that x' = x\{x/x) = x'xx', that is, (II) holds. Thus from now 
on, we will work in classes of unary semigroups which are, at the very least, i?-inversive. In 
addition, we have xy = x'\y = x"y and xy = x/y' = xy", that is, we assume 



(This condition will be subsumed by (13) in all of our regular classes of unary semigroups.) 

Finally, recall that ' does not appear in the signature of a bimagma; as said after (11. 2p . x' 
should be understood as a shorthand for {x\x)/x (and also to x\{x/x), by (Bl)), whenever 
x' appears in an identity involving \ and /. As the reader will realize soon without this 
shorthand the proofs below would be much more difficult to follow. 

Theorem 2.1. Let (5*, ■,') be an E-inversive unary semigroup satisfying (12. ip . Then the 
division bimagma {S,\,/) satisfies the independent identities (Bl) and 



Conversely, let {S,\, /) be a bimagma satisfying (Bl), (12. 2p and (12. 3p . Then {S,-,'), with 
' and ■ defined by (II. 2p . is an E-inversive unary semigroup satisfying (12. ip . 



The functors (5*, ■,') -w (S, \, /) defined by (11. ip and {S,\, /) -w (S, ■,') defined by (11.20 



are inverses 

Proof. Suppose (S*, \, /) is a bimagma satisfying (Bl), (12. 2p and (12. 3p . We claim that the 
unary semigroup {S, ■, ') whose operations are defined by (11.21) is an ii^-inversive unary semi- 
group satisfying (12.11) . We must first show that the two possible definitions of ■ in (11.21) 
coincide. Thus we have to prove that (B2) holds. Note that by (12. 2p and (12.30 



X y = xy = xy 



(2.1) 



x'\y' = x/y 
x'/y' = x\y. 



(2.2) 
(2.3) 



x"\y' 



x'/y' = x\y and 



x"/y' 



x'\y' = x/y. 



(2.4) 



Next we show 



(2.5) 



as follows: 

x'" {x"\x")/x" {x /x')/x" \{x\{x / x)) / x'] / x" 

'' = '* [x\{{x/x)/x')]/x" \x\{{x'\x')/x')]/x" '' = '' [x\{x'\{x' / x'))]/ x" 

= [x\x \/x = x\[x jx \ = x\[x/x\ 

El I 

= x . 

Thus x/y' x" jy'" x"" jy'" x" jy' x'\y, so that (B2) holds as claimed. 

112. 21 1 

Since (Bl) and (B2) hold, (S, ■,') is a semigroup. For (12.11) . we compute xy" = x'\y" = 
x/y' = xy, and a similar calculation gives the other identity. We have x\y = x'/y' = x'y 
by (12. 3 p and similarly, x/y = xy'. Then £'-inversivity follows easily: 

x\{x/x) = x'. 

Conversely, assume that {S, ■, ') is an ii^-inversive semigroup satisfying (12. ip and let {S, \, /) 
be the associated division bimagma. As noted before, (Bl) holds for any unary semigroup. 
Also, x'\y' = x"y' = xy' = x/y, which is (12. 2p . and (12. 3 p is similarly proved. 

The assertion regarding inverse functors is now clear. 

Finally, we check independence of (Bl), (12. 2 p and (12.31) . On a two-element set S = {a,b}, 
define x/y = b, x\a = a and x\b = b for all x,y E S. This is easily seen to satisfy (Bl) and 
(12. 2p . but not (12. 3p . Reversing the roles of \ and / gives a model showing the independence 
of (12. 2p . Next, on a three-element set S = {a,b,c}, define x\x = x, a\b = b\a = c, 
a\c = c\a = b\c = c\b = a and x/y = x\y for all x E S. This model can be seen to satisfy 
and ([23D but not (Bl). □ 



We will use the assertion about inverse functors implicitly in what follows. Once we have 
established that some class of bimagmas gives, at the very least, an ii^-inversive semigroup 
satisfying (12.10 . then we will usually rewrite the division operations in terms of the semigroup 
multiplication and unary map. 

Next we consider the case of a regular unary semigroup [S, ■,'). Our choice of inverse is 
somewhat restricted by (12. ip . 

Lemma 2.2. Let {S,-,') be an E-inversive unary semigroup satisfying (12. ip . Then (13) 
holds if and only if {S, ■,') is a regular unary semigroup. 

Proof. The "only if" direction is clear. For the converse, x = xx'x ^='' x"x'x" x" . □ 

Theorem 2.3. Let {S,-,') be a regular unary semigroup satisfying (13). Then the division 
bimagma {S,\,/) satisfies the independent identities (Bl), (B2) and 

x'\{x\x) = X . (2.6) 

Conversely, let {S,\, /) be a bimagma satisfying (Bl), (B2) and (12. 6p . Then (5, ■,'), with 
' and ■ defined by (II. 2p . is a regular unary semigroup satisfying (13). 

Note that (12. 6p can be replaced by its "mirror image" {x/x)/x' = x. 

Proof. Suppose {S,\, /) is a bimagma satisfying (Bl), (B2) and (12. 6p . By a sequence of 
calculations, we will show that (13) holds. Firstly, we compute 

x'\{x"\x) ^ = ^ x'\{x'/x') ^ x" . (2.7) 



Next, we have 

X \x = x\[[x\x)/x) = {x\[x\x))/x = x/x. 

Third, we compute 

x"\y ^ = ^ x'/y' ^ {x\{x/x))/y' 

^^Jx\{ix/x)/y') ^x\{ix'\x')/y') 
^ = ^ x\{x'\{x'/y')) ^ = ^ x\{x'\{x"\y)) . 

Now in f l2.9p . set y = x to get 

x"\x = x\{x'\{x"\x)) x\x" . 

Next, we compute 

X \x = X /x = X \x = x\x . 

Next, we have 

x'\{x\{x'\y)) ^ = ^ x'\{x\{x/y')) ^ = ^ x'\{{x\x)/y') 
^ = ^ ix'\ix\x))/y') ^ x/y' 
= x\y. 

Now in fl2.12p . take y = x"\x and use (12. 7p as follows: 

x'\{x\x") ^ x'\ix\{x'\ix"\x))) ^ x'\ix"\x) ^ x" 

Next we show 

x"'\x"' ^ x"/x" ^ {x'\{x'/x'))/x" 

^ = ^ x'\iix'/x')/x") ^ = ^ x'\{{x"\x)/x") 
^ = ^ x'\{x"\{x/x")) ^ = ^ x'\{x"\{x'\x')) 
= x\x . 

Now we have 

1,1 Ell ,i\ ( ,\ /,f\ EH w\ / w\ ///N Ell ,n I /\ /N El 

X = X \{X \x ) = X \{X \x ) = X \[x \x ) = 

Next, we have 

x\{x'\y) ™ x\{x"'\y) ^ x\{x'\{x"\{x"'\y))) 
^ x"\{x"\y) ^ x'\{x'\y) . 

Take y = x\x in (12.161) to get 

\ El \ / /\ / \ \N EH //\ / /\ / \ \N El //\ 

x\x = x\[x \[x\x)) = X \[x \[x\x)) = X \x , 



and so 
Finally, 



„ EH //\ EH \ 

x\x = X \x = x\x . 

I, ^27m / , l [2A8t ,w \ N El 



Thus (13) holds. 

Now we may compute 

, , (B2) „ (/3) , , (52) „ (73) 

X \y = x/y = x/y and x /y = x \y = x\y . 

Thus fl2.2p and fl2.3p hold. By Theorem 12. {S, ■,') is an i?-inversive unary semigroup. Since 
(13) holds, {S, ■, ') is a regular unary semigroup by Lemma fI72[ 

Suppose now (5", ■,') is a regular unary semigroup and that (13) holds. Then {S,-,') is 
ii^-inversive and satisfies (12. ip . so that (Bl) and (B2) hold by Theorem 12.11 For (12.61) . we 

compute x'\{x\x) = {x'{xx')y{x'x) *■='' x"x'x ^= xx'x x. 

Finally, we check independence of the axioms. On a two-element set S = {a,b}, define 
x/x = X, a/b = a, b/a = b and x\y = y/x for all x,y G S. Then (5*, \, /) is a model 
satisfying (Bl), (12.61) but not (B2). Next, on S = {a,b}, define x\y = x/y = b for all 
x,y G S. This model satisfies (Bl), (B2) but not (12.60 . Finally, on S = {a,b}, define 
x/x = b, a/b = b/a = a, x\a = a and x\b = b for all x E S. This model satisfies (12.60 . (B2) 
but not (Bl). □ 

The next class of regular unary semigroups we consider is probably not of much indepen- 
dent interest. In particular, we do not see that (14) reveals any structural features about 
the underlying regular semigroup as, for instance, (15) does, because in general, not every 
idempotent in a regular unary semigroup satisfying (14) will have the form xx' or x'x. A 
minimal example (unique up to isomorphism) is 
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with 0' = 1 and x' = elsewhere; in this band 00' = 01 = 3 7^ and O'O = 10 = 2 ^ 0. 

In any case, we include the characterization of this class here because it facilitates the 
proof in the case of a regular unary semigroup with an idempotent fixing inverse. First, for 
convenience, we introduce a key identity: 

x/ {x\x) = X . (B3) 

Theorem 2.4. Let {S,-,') be a regular unary semigroup satisfying (13) and (14). Then the 
division bimagma (S*, \, /) satisfies the independent identities (Bl), (B2), (B3) and 

{x/x)\x = x. (2.19) 

Conversely, let {S, \, /) be a bimagma satisfying (Bl), (B2), (B3) and (I2.19p . Then {S, ■, '), 
with ' and ■ defined by (II. 2p . is a regular unary semigroup satisfying (13) and (14)- 

Note that (12.190 is just (T2) from the Introduction. 

Proof Suppose {S,\, /) satisfies (Bl), (B2), (B3) and fl219|) . We will verify ([21]). Firstly, 

{x\x)' {x\x)\[{x\x) / {x\x)] *' = '' {x\x)\[x\{x / {x\x))] 

^ = ^ {x\x)\[x\x] ^ = ^ [x\{x / {x\x))]\[x\x] (2.20) 

^ = ^ [{x\x) / {x\x)]\[x\x] x\x . 



A dual calculation gives 

{xlx)' = xlx. (2.21) 

Thus x'\{x\x) ^=='' x/{x\x)' x/{x\x) *^=^'' x. This is fl2.6p . By Theorem 12. 3[ (5',-,') is 
a regular unary semigroup satisfying (13). By f l2.20p . we have {x'x)' = (x\x)' = x\x = x'x, 
and f l2.2ip similarly gives {xx')' = xx' . Thus (14) holds. 

Conversely, suppose (5, ■,') is a regular unary semigroup satisfying (13) and (14). By 

(74) (72) 

Theorem 12. 3 [ (Bl) and (B2) hold. For (B3), a;/(x\x) = x{x'x)' = xx'x = x, and f l2.19p is 
proved similarly. 

On S = {a,b}, define a/x = b/b = a, b/a = b and x\y = y/x for all x,y E S. This gives 
a model satisfying (Bl), (B3) and fl2.19p . but not (B2). Again on set S = {a,b}, define 
a/x = a, b/x = b, a\x = b, b\x = a for all x E S. This is a model satisfying (Bl), (B2) and 
(B3), but not fl2.19p . Exchanging the roles of \ and / gives a model satisfying (Bl), fl2.19p 
and (B2), but not (B3). Finally, on S" = {a,b,c}, define a/a = b/a = a, a/b = a/c = b, 
b/b = c/c = c, b/c = c/a = b and x\y = y/x for all x,y E S. This is a model satisfying (B2), 
(B3) and f l219|) . but not (Bl). □ 

Next we characterize regular unary semigroups with an idempotent fixing inverse. 

Theorem 2.5. Let (5*, ■,') be a regular unary semigroup satisfying (13) and (15). Then the 
division bimagma {S,\,/) satisfies (Bl), (B2), (B3) and 

{x/{y\x))/{y\y) = {{x/{y\x))/y)\y . (2.22) 

Conversely, let {S, \, /) be a bimagma satisfying (Bl), (B2), (B3) and f l2.22p . Then {S, ■,'), 
with ' and ■ defined by (11. 2p is a regular unary semigroup satisfying (13) and (15). 

We will defer discussing the independence of the identities (Bl), (B2), (B3) and fl2.22p 
until Proposition 12.71 

Proof. Suppose (5, \, /) satisfies (Bl), (B2), (B3) and ([523). Setting y = x in ^LTI^ and 
using (B3) twice on the left side and once on the right side, we get {x/x)\x = x, that is, 
f l2.19p holds. Thus all conditions of Theorem 12.41 hold, and so it follows that {S,-,') is a 
regular unary semigroup satisfying (13) and (14). What remains is to show that (15) holds. 
We are going to show that ' fixes idempotents. Thus let e e 5" be an idempotent. We 
translate fl2.22p into the semigroup language as x^y'xY^y'y)' = {x^y'xYy'Yy. Apply (14) to 
the left side and then replace y with y' and use (13) to get 

x{yx)'yy' = {x{yx)'y)'y' . (2.23) 

Setting X = y = e m. f l2.23p and using = e, we get ee'ee' = (ee'e)'e'. Apply (12) to both 
sides to get 

ee' = e'e' . (2.24) 

Now take x = y = e' in IK2^ . On the left side, we get e' (e'e') 'e'e" ™ e'(ee')'e'e" =^ 

/ I I II ^^-^^l^ / / // I I II (^'^) / / (^^) / j-u • u-i- 'J 1, f If I i\i i\i II ^^••^^1^ 

e ee e e = e eee e = e ee e = e ee e = e e. On the right side, we have (e(ee)e j e = 

/ // l\l l\l II ^^"^^ II I l\l II ^^^'^ I I l\l II ^^•■^^1^ / l\l II (-^^) / // (-^■^) / (-^^) rpU / 

(e (ee ) e ) e = (e ee e ) e = (e e ) e = (ee ) e = ee e = ee e = e. Thus e e = e, 
and so e' = (e'e)' ^='' e'e = e, as claimed. 



Now suppose {S,-,') is a regular unary semigroup satisfying (13) and (15). Since (14) 
necessarily holds, Theorem 12.41 implies that {S,\,/) satisfies (Bl), (B2) and (B3). For 
fl2.22p . we compute 

{x/{y\x))/{y\y) = x{y' x)' {y' y)' = xiy'xYy'y = {x{y'x)'y')'y = {{x/{y\x))/y)\y , 

where the third equality follows since x{y'x)'y' is an idempotent. □ 

Next we consider regular involuted semigroups. 

Theorem 2.6. Let {S, ■, ') be a regular involuted unary semigroup. Then the division bimagma 
{S,\,/) satisfies (Bl), (B2), (B3) and 

{x/yy = y/x. (2.25) 

Conversely, let {S, \, /) be a bimagma satisfying (Bl), (B2), (B3) and fl2.25p . Then {S, ■, '), 
with ' and ■ defined by fll.2p . is a regular involuted unary semigroup. 

We will defer discussing the independence of the identities (Bl), (B2), (B3) and (12.251) 
until Proposition 12. 7[ 

Proof. Suppose (5, \, /) satisfies (Bl), (B2), (B3) and (12:251) . Then x ^ = ^ x/{x\x) ™ 

[{x\x)/x]' x". Thus (13) holds. By Theorem 12.31 (5*, ■,') is a regular unary semigroup. 

Finally (xy)' (xy")' {x/y')' y'/x y'x', so that (16) holds. 

Conversely, if {S,-,') is regular and involuted, then (Bl), (B2) and (B3) follow from 

Theorem 12. 4[ while (12.251) is just (x/y)' {xy')' ''=^ y"x' ''=^ yx' y/x. □ 

Putting together the identities of the last two results, we have the following. 

Proposition 2.7. The identities (Bl), (B2), (B3), flZ^ and flT^ are independent. 

Proof. On S = {a, 6}, set a/x = a, b/x = b and x\y = x/y for all x,y E S. This is a model 
satisfying (Bl), (B2), (B3) and (l2^ . but not (12:^ . 

On S = {a, b}, set x/y = b, a\a = a, a\b = b and b\x = b for all x,y E S. This is a model 
satisfying (Bl), (B2), (if^ . (^Tim but not (B3). 

The pair of tables on the left below give a model satisfying, respectively, (B2), (B3), (I2.22p . 
^n5\f but not (Bl), The tables on the right give a model satisfying (Bl), (B3), ^172^ . ^n5\f 
but not (B2). 
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2 


2 


2 
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2 
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2 



Finally, the following tables give a model satisfying (Bl), (B2), (B3) and fl2.25p . but not 
([222]). 

□ 

Corollary 2.8. Let {S, ■,') be a regular involuted unary semigroup satisfying (15). Then the 
division bimagma (5, \, /) satisfies the independent identities (Bl), (B2), (B3), (12.221) and 
(12:251) . 
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/ I 1 2 3 

2 2 

13 13 1 

2 2 2 

3 3 13 1 



\ I 1 2 3 

2 2 

13 113 

2 3 113 

3 2 2 



Conversely, let {S, \, /) be a bimagma satisfying (Bl), (B2), (B3), fl2.22p and (12.25 p . Then 
{S, ■,'), with ' and ■ defined by (11.20 . is a regular involuted unary semigroup satisfying (15). 

Next we consider inverse semigroups providing a basis different from Tamura's. 

Theorem 2.9. Let {S,-,') be an inverse semigroup. Then the division bimagma {S,\,/) 
satisfies the identities (Bl), (B2), (B3) and 

{x\x)/{y/y) = {y/y)/{x\x). (2.26) 

Conversely, let {S, \, /) be a bimagma satisfying (Bl), (B2), (B3) and (I2.26p . Then {S, ■,'), 
with ' and ■ defined by (II. 2p . is an inverse semigroup. 

We defer discussing the independence of (Bl), (B2), (B3) and (I2.26P until Proposition 

Em 

Proof. Now suppose (S', \, /) satisfies (Bl), (B2), (B3) and (I2.26p . Firstly, we compute 

{x\x)/{x\x) *■ = '' x\[x/{x\x)\ *■=='* x\x . (2.27) 

Next, we show 

{x/x)' = x/x (2.28) 

and 

{x\xy = x\x. (2.29) 

Indeed, we have 

{x/x)' \{x/x)\{x/x)]/{x/x) {x/x)/[{x/x)\{x/x)] '■=='' x/x, 

and 

{x\x)' ^= [x\{x / {x\x)y{ ^= [{x\x) / {x\x)] x\x . 

Next, we have 

x" >\1.2\ {x\x) /x ^ = ^ {x'\x'y\x {x'\x')\x ''==^ {x/x")\x, 

that is, 

x" = {x/x")\x. (2.30) 

This gives us 

x" {x/x")\x '''=^ {x / x")\{x / {x\x)) *■ = '' [{x / x")\x\/ {x\x) x"/{x\x) , 

that is, 

x" = x"/{x\x) . (2.31) 

For the next step, we show 

x"/x" = x'\x' . (2.32) 
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Indeed, we have 



(B3) 


x"/{x'/{x'\x')y 


(-^2) f, , , III 1 ii^ ^i 
= X /{x /{X/X )) 


(B2) 


x"'\{x'/{x/x")) 


(Bl) 1 


[x"'\x')l{x/x") 


{B2) 


{x"/x")/{x/x") 


(|2.30| 


{[{x/x")\x\/x" 


{Bl) 


[{x/x")\{x/x")]/{x/x") 




^tXj 1 tXj ^ 




{x'\xj 




x'\x' . 



Now 



x"'^x"\{x" /x")^m^"\{A^') ^ = ^ x'/{x'\x'y ^ x'/{x'\x') ^ = ^ x' 



that is, 

x'" = x" . (2.33) 

And now we can verify (13) as follows: 

,1 mB uu \ N E29J I,,. , w (B2) 1M3 /w \ N 

X = X l\x\x) = X /[x\x) = X \[x\x) = X \[x\x) 

(B2) , 12291 (iJ3) 

= a;/(a:;\a;j = x/[x\x) = x. 
It follows from Theorem 12.31 that {S, ■,') is a regular unary semigroup satisfying (13). Thus 

we have (x'x)' = (x\x)' x\x = x'x and {xx')' = {x/xy x/x = xx', so that (14) 
holds. 

Finally, we compute 

{xx'){y'y) ^= {xx'){y'yy ^ {x/x)/{y\y) ™ {y\y)/{x/x) 

^ {y'yy{xx') ^= {y'y){xx') , 

and so (18) holds. Finally, it is well-known that (12), (13) and (18) are sufficient to imply 
that a unary semigroup is an inverse semigroup in which the unary operation is the natural 
inverse; the identity (16) is, in fact, dependent (see e.g., [1]). 

Conversely, if (5*, ■,') is an inverse semigroup, then (Bl), (B2) and (B3) follow from The- 
orem |XS1 For f l2.26p . we have {x\x)/{y/y) {x'x){yy'y *'='' {x'x){yy') {yy'){x'x) *■='' 
{yy'){x'xy ^ {y/y)/{x\x). □ 

Finally, we turn to completely regular semigroups. 

Theorem 2.10. Let (5, ■,') be a completely regular semigroup. Then the division bimagma 
{S,\, /) satisfies the identities (Bl), (B2), (B3) and 

x/x = x\x . (2.34) 

Conversely, let {S, \, /) be a bimagma satisfying (Bl), (B2), (B3) and fl2.34p . Then {S, ■, '), 
with ' and ■ defined by fll.2p . is a completely regular semigroup. 

We defer discussing the independence of (Bl), (B2), (B3) and fl2.34p until Proposition 

mi 
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Proof. Suppose {S,\, /) satisfies (Bl), (B2), (B3) and (^3M- Firstly, we have 



(Bl) 



x\xy = {x\x)\{{x\x) / {x\x)) = {x\x)\{x\{x / {x\x))) 



(B3) 



(Bl) 



'x\x)\{x\x) 
x\{x/ {x\x)) 



(B3) 



'x\x)/{x\x) 
x\x . 



(2.35) 



Thus x'\{x\x) ^ = ^ x/{x\x)' x/{x\x) ^ = ^ x and hence fl2.6p holds. Therefore the 

conditions of Theorem 12.31 are satisfied, and so {S, ■,') is a regular semigroup satisfying (13). 

In addition, xx' = x/x x\x = x'x and so (17) holds. Therefore (5", ■,') is completely 
regular. 

Conversely, suppose {S, ■,') is a completely regular semigroup. Then (Bl), (B2) and (B3) 
hold by Theorem \2A\ while fl2.34p is just (17) rewritten. □ 

Proposition 2.11. The identities (Bl), (B2), (B3), ^TI^ and ^LW^ are independent. 

Proof. On S = {a,b}, define a/x = a, b/x = b and x\y = x/y for all x,y E S. This is a 
model satisfying (Bl), (B2), (B3) and ([2131, but not (^M>. 

On 5" = {a, b}, define x/y = x\y = b for all x,y E S. This gives a model satisfying (Bl), 
(B2), (I2:26|) and (1231) . but not (B3). 

On S = {a,b}, define a/a = b, a/b = a, b/x = b, x\y = b for all x,y E S. This gives a 
model satisfying (Bl), (B3), fl2:26|) and fl234D . but not (B2). 

On S = {a,b}, define a/a = b, a/b = a, b/x = b and x\y = x/y for all x,y E S. This 
gives a model satisfying (B2), (B3), (1^^ and (I^TMD . but not (Bl). 

Finally, the table below gives a model satisfying (Bl), (B2), (B3) and (12.261) . but not 
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□ 

Corollary 2.12. Let {S,-,') be a Clifford semigroup. Then the division himagma {S,\,/) 
satisfies the independent identities (Bl), (B2), (B3), (12.26^ and ( I2.34p . 

Conversely, let {S, \, /) be a himagma satisfying (Bl), (B2), (B3), fl2.26p and fl2.34p . Then 
{S, ■,'), wt/i ' and ■ defined by (11.20 . zs a Clifford semigroup. 

3. Tamura's Problem 

Now we turn the problem that arose from Tamura's work ^lOj . We repeat here the relevant 
identities for the reader's convenience: 



ix/y)\z = y/{z\x) 
x/y = x'\y 



(Tl) 
(T3) 



{x/x)\x = X 
(x/y)' = y/x 



(T2) 
(T4) 



12 



There is a tacit assumption here that ' is well-defined, and we address this now along with 
other useful facts. 

Lemma 3.1. Let {S,\, /) be a bimagma satisfying (Tl) and (T2). Then the identities 

xj {x\x) = X (3.1) 
x\{x/x) = {x\x)/x (3.2) 

hold. Define ' : S ^ S by ( II ■2p . Then the following identities also hold: 

(x\x)' = x\x (3.3) 
(x/x)' = x/x . (3.4) 

(Note that is just (B3).) 

(Tl) (T2) 

Proof. For (13. ip . we have x/{x\x) = {x/x)\x = x. Thus we obtain (13. 2p as follows: 

x\{x/x) {x / {x\x))\{x / x) ^='' {x\x) / {{x / x)\x) *'==^ {x\x)/x. 
For (13. 3p . we compute 

{x\xy {x\x)\{{x\x) / {x\x)) ^ = ^ {x\x)\{{x / {x\x))\x) 

{x\x)\{x\x) {{x / {x\x))\x)\{x\x) 

''='' {{x\x) / {x\x))\{x\x) '■==^ {x\x) . 
The proof of (13.40 is dual to this. □ 
With this lemma in place, we may now use the shorthand x' = x\{x/x) = {x\x)/x from 

Our first goal in this section is to give a humanly readable proof of Proposition 11.21 which 
we restate here. 

Proposition 3.2. Let (S*, \, /) be a bimagma satisfying (Tl), (T2) and (T3). Then (T4) 
also holds. 

We begin with two auxiliary lemmas. 

Lemma 3.3. Under the assumptions of Proposition UTB, (13) holds. 

Proof. We compute 

x" x'\{x'/x') x'\{x' / {x\{x / x))) '■=^ x'\{{{x / x) / x')\x) 

'■'=^ x'\(((x/x)' \x)\x) x'\{{{x/x)\x)\x) '■=^ x'\(x\x) 

(T3) ,f . y E3 \ X ED ri 

= x/[x\x) = x/[x\x) = X. U 

The next lemma provides a number of handy ways of expressing the products of two or 
three elements, and how the inversion relates with the two binary operations. 
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Lemma 3.4. Under the assumptions of Proposition [Ol the following identities hold: 



x/y = 


{x/y)/{y/y) 


(3.5) 


x/y = 


{x/x)\{x/y) 


(3.6) 


x\y = 


{{y/y)V)\y 


(3.7) 


x\y = 


x' /y' and x\y' = xjy 


(3.8) 


x\y' = 


x' /y 


(3.9) 


x'\{y/z) = 


x/{z/y) 


(3.10) 


Aiy/^y = 


x\{z/y) 


(3.11) 


{x/y)\z = 


{y/xY/z 


(3.12) 



Proof. We start by proving (13. 9p . 

x'/y 

and so, in particular, (13. 8p follows: 
Regarding (13.6 



/ / (") / / // (^3) „, , (/3) , 

X /y = X /y = X \y = x\y . 



/ / / ei \ // (^3) . ,\ , El „ / (^3) , 

x/y = x\y = x\y and x \y = x /y = x/y. 



{x/x)\{x/y) x/{ {x/y)\x ) x/{y/ (x\x)^) 
^ x/ { y/{x\x)' ) x/ {y'\{x\x)) 

((a;\a;)/x)\2/' ^ x'\y' 
= x/y. 



For (13. 7p we have 



x\y ^ x'/y' ^ x'/ {y\{y/y)) {{y/y)/x')\y 



iiy/y)'V)\y ^ iiy/y)\x)\y. 



Regarding (13.101) . 



x/iz/y) ^ x/{z'\y') ^^^^ (yVx)\/ ^ {y\x')\z' 

^ {{{x'/x')\y)\x')\z' ^ {{{x'/x')\y)'/x)\z' ^ = ^ x/{z'\{{x' /x')\y)') 

= x/{z/{{x^)\y)) = x/{ z/{{x\x)\y) ) ''=^ x/{{y/z)\{x\x)) 

iiAx)/x)\iy/z) ^ x'\{y/z) . 
From this, we get (13. lip : 



x\{y/z)' ^ x' /{y/z) ™ x"\{z/y) ^= x\{z/y) 
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For ([312]), 



{xly)'lz ^ {{zlz)\{xlyr)\z ^ {{z j z)\{y j x))\z ^ {ylx)\z. 



Finally we prove (13. 5p : 



{x/y)/{y/y) ^ {x/y)'\{y\y) ™ iy/x)\{y/y) 

^'=^ x/{{y/y)\y) ^ = ^ x/y . □ 



We have everything we need to prove Proposition 13.21 

Proof. (Proposition 13.21) 

We claim that {x /y)' = y / x. In fact, 



El 


i.^^\i.i.x/y)/{x/y)) 


^ {{x/y)/{y/y)mx/y)/{x/y)) 


(Tl) 


iy/y)/iiix/y)/{x/y))\{x/y)) 


{y/y)/{x/y) 


Ell 


{y/yy\{x/yy 


= {.y/y)'\{.y/x) 


El 


{y/y)\{y/x) 


El / 

= y/x. 



Thus we have established (T4), completing the proof. □ 

4. Open Problems 

We begin by restating a couple of problems from [Ij. A set of identities in two binary 
operations is said to be semi-separated if at most two of the identities involve both operations. 

Problem 4.1. Is there a semi- separated set of identities characterizing inverse semigroups 
in terms of their division bimagmas? 

Of course, one can also ask this sort of question about the other varieties of unary semi- 
groups that we considered in this paper. 

A 3-basis characterizing inverse semigroups in terms of their division bimagmas was pre- 
sented in [T]. 

Proposition 4.2. Inverse semigroups are characterized in terms of their division bimagmas 
by the independent identities (Tl), (T2) and 

{x/x)\{y\y) = y\{y/{x/x)) . (T6) 

The proof, found by Prover9, was left to the companion website of [1]. That proof shows 
that the axiom set {(Tl), (T2), (T6)} is equivalent to {(Tl),. . . ,(T5)}. We tried to find a 
shorter automated proof that would be easier to translate into humanly readable form, but 
were unable to find anything reasonable. As current research in automated deduction aims 
to find tools that provide mathematical insight into theorems and their proofs, we feel that 
this problem should be posed as a test question for those researchers. 
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Problem 4.3. Find a humanly understandable proof of Proposition Alternatively, find 
another "i -basis for the division bimagmas of inverse semigroups with a humanly understand- 
able proof. 

As noted above, one of the goals of defining a class of algebras in terms of a class of 
algebras of a different type is that many properties/problems become obvious in the new 
setting, while difficult to spot in the first. For instance, Tamura proved that for the division 
bimagmas of regular involuted semigroups the following are equivalent: 

(1) (5", \) is associative; 

(2) {S, /) is associative; 

(3) (5,/) = (^,\); 

In addition the class of regular involuted semigroups in which (S*, /) = (5*, \) is the class 
of commutative semigroups satisfying = x. Therefore the following problems are natural. 

Problem 4.4. For each class of semigroups defined in this paper, characterize when: 

(1) (5*, \) [{S,/)] is associative [commutative, idempotent, with identity, with zero, nilpo- 
tent {x\{x\ . . . {x\x)) ...)) = or its mirror image, E-unitary] ; 

(2) {S,\) and {S, /) are equal [dual (x/y = y\x), isomorphic, anti-isomorphic] ; 

(3) (5, \) distributes over (5,/) (that is, for example, {x/y)\z = {x\z) / {y\z) ) . 

Problem 4.5. For the classes of semigroups discussed in this paper, characterize the natural 
partial order on a semigroup in the language of bimagmas. Similarly characterize Green's 
relations. 
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